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Abstract 

We study dualities between classes of relational topological structures, given 
by Horn- functors. We show that there exists a 2-element structure with infinitely 
many relations, which reconstructs all other structures generated by a 2-element 
one. As an application, we find a natural duality for the class of normal convexity 
structures. As another application, we give short proofs for several known dualities 
for classes of structures generated by a fixed 2-element structure. 
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1 Introduction 

By a structure we mean a set endowed with some constants, relations and operations 
(functions). Many classes of structures appearing in general algebra and model theory 
are "generated" by a fixed finite structure D in the sense that, up to isomorphisms, 
the class consists of all substructures of arbitrary powers of D. This is the case, for 
instance, with partially ordered sets, distributive lattices, semilattices, 2-groups, me- 
dian algebras, etc. We shall say that X is H-separated if it embeds into some power of 
D. This just means that the structure of D is determined by homomorphisms into D. 
Once we have a D-separated structure X, it is natural to look at Hom(X, D), the set 
of all homomorphisms from X to D. Quite often, one can "recognize" some (possibly 
different) structure on Hom(X, D) which may happen to be E-separated for another 
finite structure E. The best situation is when E has the same universe as D and the 
structure on Hom(X, D) is inherited from the power E' x ', where |X| stands for the uni- 
verse of X. We write X* = Hom(X, D) endowed with the E-structure. Now it is natural 
to consider X** = Hom(X*,E) as a subset of D Hom ^ x ' D ^. There is a natural evaluation 
map k: X — > X** defined by n(x)(f) = f{x). This map is always an embedding; if it is 
an isomorphism, we say that X is reflexive (or - more precisely - reflexive with respect 
to D and E). We talk about natural duality if all finite structures are reflexive. We show 
that in this case all compact as well as all discrete structures are reflexive. (Note that 
the definition of natural duality here is different than in [3] and other papers dealing 
with algebraic dualties. More on this can be found in Section 5.) In order to formulate 
the main statements, we need to talk about topological structures. 
Namely, a structure is topological if the set has a Hausdorff topology such that all rela- 
tions and all operations are continuous. A structure X is Hi-separated if it is embeddable 
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into a power of D. We now change the definition of Hom(X, D) to the set of all con- 
tinuous homomorphisms from X into D (endowed with the discrete topology). We may 
still ask for reflexive structures. In the presence of natural duality, we show that the 
evaluation map k: X — > X** is surjective whenever X is compact or discrete. 

One of the best examples is the (nowadays classical) Priestley duality [6]. It says that 
bounded distributive lattices are reflexive with respect to the duality induced by the 
2-element lattice and the 2-element partially ordered set. Our approach gives "for free" 
the reversed duality, discovered first by Gehrke (unpublished) and Banaschewski [2], 
much later reproved in [1]: partially ordered sets are dual to compact O-dimensional 
distributive lattices. It is interesting that a non-trivial topological ingredient is hid- 
den here. Namely, how to recognize that a certain compact O-dimensional topological 
structure is topologically E-separated, where E is the finite generating structure? We 
say that a compact structure is topologically K-separated if continuous homomorphisms 
into E separate points. It is proved in [8] (and also reproved in [1]) that this happens 
with all distributive lattices (here E is the 2-element lattice). It is easy to see that this 
does not happen with compact partially ordered spaces, the 2-separated ones are called 
Priestley spaces [6]. 

Extensive study of natural dualities is given in the monograph of Clark & Davey [3], 
where the authors consider algebras and allow relations in compact structures only. 
These assumptions have been relaxed in several recent papers [7], [4], [5]; for applications 
see also [10]. 

We propose a unified approach, emphasizing on relational structures. In particular, 
we describe an ultimate structure with the two-element universe that encodes all 2- 
separated structures and offers a useful duality whose special cases are several well 
known dualities. We also discuss some applications to abstract convexity structures. 

2 Natural dualities revisited 

Let M = (M, {Ri} ieI , {/jjjej, {c^}/^^) be a model of a fixed first-order language Jzf, 
where Ri, fj and are predicates for relations, (partial) operations and constants, 
respectively. Let X be another structure of the same language J2? . We say that X is 
Wl- separated if there is an embedding of X into some power of M. By an embedding we 
mean an injective homomorphism / : X — > Y satisfying the equivalence 

for every n-ary relation R in the common language of X and Y. In other words, / is an 
embedding iff the image /[X] is a substructure of Y isomorphic to X via /. 
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Following [3], we denote by ISP(M) the class of all M-separated structures. It can be 
described as the class of all structures isomorphic to substructures of arbitrary powers 
of M (hence the shortcut ISP). In fact, given an M-separated structure X, there is an 
embedding j : X — > M. H , given by j(x)(h) = h(x), where H = Hom(X, M). On the other 
hand, every substructure of M K is clearly M-separated. 

In case where M is finite, it can be regarded as a discrete topological structure and 
its powers are compact O-dimensional structures. We denote by TISP(M) the class of 
all topological structures in the language of M, admitting a continuous embedding into 
some power of M. When dealing with topological structures, the set Hom(X, Y) will 
always denote all continuous homomorphisms from X to Y. 

Given a model M, we denote its universe by |M|. We say that M is finite if |M| is a 
finite set. We shall write X,Y, Z, . . . for the universe of X, Y, Z, . . . . 

2.1 Dual pairs 

Fix two countable first-order languages J?f , & and fix two finite models D, E of Jzf , & 
respectively, so that |D| = |E|. We say that (D,E) is a semi-dual pair if for every finite 
X G ISP(D) the following conditions are satisfied: 

(51) The set Hom(X, D) is a substructure of the power K x . 

(52) For every </? G Hom(Hom(X, D), E) there exists x G X such that <p{f) = f{x) 
for / G Hom(X, D). Here we consider the set Hom(X, D) with the ^-structure 
induced from E x . 

Finally, (D, E) is a dual pair if both (D, E) and (E, D) are semi-dual. 
Assume (D, E) is a fixed dual pair. We shall use the following abbreviations. Given a 
topological model X G TISP(D), we shall denote by X* the set Hom(X, D) endowed 
with the ^-structure induced from the power E x (recall that we consider continuous 
homomorphisms only). Notice that Hom(X, D) is indeed a substructure of E' x ', because 
of condition (SI). Indeed, given a k-aiy function symbol F in 38, given fx, . . . , ff. G 
Hom(X, ©), the map F(fi, . . . , fk) is defined pointwise, therefore it is a homomorphism 
(because its restriction to every finite substructure of X is a homomorphism by (SI)) 
and it is continuous with respect to the product topology. 

Similarly, given a topological structure Y G TISP(E), we denote by Y* the Jzf-structure 
on Hom(Y, E) induced from D y , where Y = |Y|. Finally, given X G TISP(D), we identify 
x G X with the homomorphism k x G Hom(X*,©) defined by K x {f) = f( x )- Notice that 
the map x H- k x , called the evaluation map, is indeed an embedding of X into X**. 
It is moreover continuous with respect to the product topology on X** which is just 
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the topology of pointwise convergence. The evaluation map is often not a topological 
embedding, simply because the topology of X may be strictly bigger than the weak 
topology induced by all continuous homomorphisms into D. 

We call X* and X** respectively the dual structure and the second dual structure of 
X (relatively to (D, E)). If (D,E) is a dual pair then, by definition, for every finite 
X £ ISP(D) the evaluation map k: X — > X** is onto, i.e. it is an isomorphism. 

Now suppose that (D, E) is a semi-dual pair only. Given X £ TISP(D), define X* and 
X** as before, ignoring the fact that X** may not be a substructure of D' x *' (to be 
formal, we may let X** to be generated by Hom(X*,E) C B' x *'). The evaluation map 
k : X — > X** is still an embedding and we can ask when it is an isomorphism. If this is 
so, automatically the set Hom(X*,E) is a substructure of D' X *L 

Here is the formal definition. A structure X will be called reflexive with respect to a 
semi-dual pair (D, E) if the evaluation map n : X — > X** is onto. Condition (S2) in the 
definition of a semi-dual pair says that every finite structure is reflexive. We are going 
to prove below that both compact and discrete structures are reflexive with respect to 
a fixed semi-dual pair. We start with the first (easier) part. 

Theorem 2.1. Let (D,E) be a semi-dual pair and let K £ TISP(D) be a compact 
structure. Then 

(a) Every homomorphism from IK* into E is continuous. 

(b) K is reflexive with respect to (IB), E) . 

Proof. We shall prove (a) and (b) simultaneously. Let Y = K*. We may assume that 
K C D Y . Fix a finite set S C Y and define 

K(S) = {x\ S:xe K}. 

Then K(S) is a finite D-separated structure. Given / £ K(S)*, let f(x) = f(x \ S). 
This defines an embedding of K(S')* into Y. Let 

Y(S) = {/: / £ K(S)*}. 

Then Y(S) is canonically isomorphic to K(S)*. 

Now fix a homomorphism (p: K* — > E. We do not assume in advance that tp is con- 
tinuous. Again fix a finite S C Y = K*. Then <p \ Y(S) £ Y(S)* and Y(S) ^ K(S)*, 
therefore there exists xs £ K(S) such that 

<PU) = fM 
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for every / G Y(S'). In particular, Xs(s) = f(p s ), where p s G K(S)* is the projection on 
the s-th coordinate, i.e. p s {x) = x(s) for x G IK. Thus, if S C T C Y then x$ = Xt \ S. 

Let x G D Y be such that x \ S = xs for every finite S C Y. We claim that x G IK. In 
fact, given a finite S 1 C Y, there exists 1/56K such that y$ \ S = x$- This shows that 
x belongs to the closure of IK. It follows that x G K, because K is compact and hence 
closed in D v . In particular, we have shown that ip is continuous. □ 

The proof that discrete structures are reflexive requires more work. We start with some 
lemmas. The first one is quite well-known, we present a proof just for completeness. 

Lemma 2.2. Let © be a finite structure and let X be ^-separated. Then every finitely 
generated substructure of X is finite. 

Proof. We may assume that X is a substructure of D K for some (infinite) set k. Fix a 
finite SCX and let S = {s , . . . , Define ((a) = (s (a), . . . , s n _x(a)) G B> n . Note 

that F := (\S\ C D n is finite. Write k = {J^ eF K^, where k% = C _1 (0- Notice that each 
element of S is constant on every k^. Now let G consist of all x G B> K that are constant 
on each k,%. It is clear that G is finite; in fact \G\ = |D|' F L It is also clear that G is a 
substructure of D K and S C G. □ 

Lemma 2.3. Let (D, E) be a semi-dual pair and let f: X — >■ Y be a surjective ho- 
momorphism of 3-separated structures. Then the dual map f*:Y* — > X* defined by 
f*{y*) = V* / f or V* e Y* ; is an embedding. 

Proof. Since / is onto, it is clear that /* is one-to-one. It is also clear that /* is a 
homomorphism of E-separated structures. Fix a relation R in the language of E and 
suppose that ->R(yl, . . . ,y%). Then there exists y G Y such that ->R(yl(y), . . . ,yl(y)). 
Find x G X so that y = f(x). Then -^R(f*(y*)(x), . . . , f*(y* k )(x)). It follows that 
->R(f*(y*), • • • , f*(yt))- This shows that /* is an embedding. □ 

Lemma 2.4. Assume (D, E) is a semi-dual pair and let X be a discrete ^-separated 
structure. Then for every finite substructure S ofX there exists a finite structure G(S) 
such that 

(1) S C G(S) C X, 

(2) G(S)* is embeddable into S* , 

(3) every homomorphism f: G(S) — » © extends to a homomorphism f : X — > D. 
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Proof. Fix a finite structure Y C X such that if) C V. Let ry : Y* — > S* be the 
restriction map and let H{Y) = ry[Y*]. We have two homomorphisms r: Y* — > H(Y) 
and i: H(Y) — > S*, where the first one is ry with restricted co-domain and the latter 
one is just the inclusion. Furthermore, ry = ior. Using duality, we have that j = r* of, 
where j is the inclusion S C Y. It follows that i* : S — > H{Y)* is an embedding. Thus, 
we may assume that S C H(Y)* C Y\ Clearly, every / G Hom(iJ(y)*, D) extends to 
some / G Hom(Y, D). 

Now, if Y 1 C X is such that F C Yi then jy(Yi) C C 5'*. Since S* is finite, 

there exists a finite Z C X such that H(Y) = H(Z) whenever Y is finite and such that 
Z C Y C X. We claim that G(S') := is as required. 

Properties (1) and (2) are obvious. Given a finite structure Y D Z, by the above argu- 
ments we know that every homomorphism / : G(S) —> D extends to a homomorphism 
jfy : Y — > D. Let be the family of all finite structures of the form G(Y) where Y C X 
is finite and 7 Given F C Fi in we know that every / G -F * extends to some 

fi e F x . 

Fix / G G(S')*. For f 6 ^ define 

H F = {x G © x : x \ F G F* and x f = /}. 

Notice that Hp is a closed (in fact: clopen) subset of D x . It is nonempty by the above 
arguments. Given Fq, . . . , Fk-i G & we have that 

H F cf]H Fi , 

i<k 

where F G & is such that Fi C F for every i < k. By compactness, there exists 
y G n^e,^ Then V\G(S)=f and clearly y G X*. □ 

Theorem 2.5. Let (D, E) 6e a semi- dual pair and let X G ISP(D) &e a discrete structure. 
Then X reflexive with respect to (D, E) . 

Proo/. Let K = X*. Note that K is compact. Given SCX, define K(S) = {y \ S: y G 
K}. Fix y9 G K*. Since E is finite, using the compactness of K, we can find a finite 
G C X such that <£> depends on coordinates from G, i.e. 

(V/o,/iGK)/ rG = /! \G =^ <p(f ) = <p(fi). 



By Lemma 2.4, we may assume that G = 
r : X* — > G* is onto. In other words, G* = 
homomorphism (p: G* — > E satisfying <£> 
for / G K. 



for some S, that is, the restriction map 
= K(G). Now observe that tp induces a unique 
= ip o r or, in other words, <^(/ f G) = <p(f) 
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Using reflexivity we can find x G G such that <p(g) = g(x) for every g G G*. Finally, we 
get 

¥>(/) = <p{f r G) = /(*) 
for every / G K. This shows that </? is represented by a point of X. □ 

Remark 2.6. The main point in the results above is the full symmetry in case of dual 
pairs. Namely, given a dual pair (D, E) , we have in fact 4 = 2x2 theorems on the 
reflexivity of compact / discrete / D-separated / E-separated structures. 

Remark 2.7. It is possible to prove Theorems 2.1 and 2.5 using category-theoretic meth- 
ods, more precisely, direct and inverse systems and their (co-)limits. In fact, given a 
finite structure D, the category of finite D-separated structures is co-dense in the cat- 
egory of all discrete D-separated structures and dense in the category of all compact 
D-separated structures. For definitions and some basic results concerning (co-)density 
of categories we refer to Chapter of [8] (see also [9] for a more general approach) . 
We have decided to present elementary arguments of rather set-theoretic nature, in 
order to make the results accessible to a more general audience. Of course, by this way 
we are hiding some important ideas from category theory. 

Just to summarize, given a dual pair (D, E), the main results of this section say that 
the category of discrete D-separated structures is dually equivalent to the category of 
compact E-separated structures, and vice-versa. 
Category-theoretic approach to natural dualities can be found in [7]. 

3 Dualities for 2-separated structures 

In this section we study dualities for D-separated structures, where D is a structure 
whose universe is 2 = {0, 1}. This includes posets, distributive lattices, semilattices and 
so on. We show below that there exists a universal structure on {0, 1} which provides 
semi-duality with all other structures on {0, 1}. 

As it happens, the constants play a significant role for dualities. Thus, we make the 
following agreement. Given a structure D whose universe is {0, 1}, we shall denote by 
D + o, D + i and D +0 i the same structure with constants 0, 1 or both of them, respectively, 
added to the language. 

3.1 An ultimate structure with the 2-element universe 

Define W = (2, {I n ,m\n,meui)i where I n>m is a relation of arity n + m defined by 
I n ,m(a>o, ■ ■ - ,a n -i,bo, ■ ■ ■ ,b m -i) < ^=^ mina^ < maxbj. 

i<n j<m 
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We allow n = or m = 0, agreeing that min0 = 1 and max0 = 0. In particular, 
Jo,o is the empty relation and plays almost no role. The following easy characterization 
partially explains the meaning of the relations I n ,m- 



Proposition 3.1. Every W-separated structure is isomorphic to 



n,m < oj)) 



where & is a family of sets, and 



(Aq, . . . , A n -i, B , . . . , B m -i) -<=>- P| Ai C [^J Bj. 



i<n j<Tn 



Proof. Let X be a W-separated structure. We may assume that it is a substructure of 
(W) y , where Y = X*. Identify (W) y with the powerset of Y. Then X becomes a family 
of sets, the zero becomes the empty set. Finally, I n ,m{ao, ■ ■ ■ , a n -i, bo, ... , ft m -i) holds 
if and only if every homomorphism h: X — y W such that h(a{) = 1 for every i < n, 
satisfies h(bj) = 1 for some j < m. The last condition is equivalent to the one stated 
above, i.e. I n , m = i n>m . □ 

From now on, we shall introduce a new (slightly non-standard) notation, namely, instead 
of the relations J n>m we shall work with a single relation Sh> defined on pairs of finite 
sets, having in mind that it encodes all the relations I n>m - More precisely, define 



for every a = {s , . . . , s n _i}, b = {to, . . . , t m -i}. This new relation S-> "hides" the proper- 
ties saying that the relations I n , m are stable under suitable permutations of parameters. 
We can now list the set of axioms relevant for our structures. 



(12) M <h {<?} & {q} ^ M v = q- 

(13) (a U {p}) ^ b & ai ^ (6 X U M) ^ (a U <H (6 U 6 X ). 

Condition (13) will be called the Pasch axiom, its meaning will be explained later. It is 
rather clear that all W-separated structures satisfy (io)-(i3). Actually, the Pasch axiom 
requires some easy computations. The converse is less obvious, as we see below. 




(10) ^ 0. 
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Lemma 3.2. Let X be a W-separated structure and let {L, U} be a partition of X . 
Then the characteristic function of U is a homomorphism if and only if 



(L) (VsG [U] <UJ )(Wte [L] <w ) s^ht. 

Proof. Let / = xu- If / preserves R-> then it necessarily satisfies (L). Suppose / is not 
a homomorphism, that is, there are finite sets s, t such that t °^ s and f[t] ^ f[s]. It 
follows that f[t] C {1} and f[s] C {0}. In other words, sCI and t C.U. Thus, / fails 
condition (L). □ 

Theorem 3.3. Lei X = (X, S->) fre a structure, where ^ is a binary relation on pairs 
of finite sets satisfying (i )— (13). Then X G ISP(W). 

Proof. Note that condition (12) says that equality is defined from Thus, in order to 
show that X is W-separated, we need to show that, given finite sets o,i)CI satisfying 
a^hb, there exists a homomorphism h: X — > W such that min/i[a] = 1 and max/i[6] = 
0. By (i 2 ), this will also show that homomorphisms into W separate points. 
Fix a, b with a^jhb and let U D a be a maximal (with respect to inclusion) set satisfying 

(1) unb = ®. 

(2) (V s G [U} <u >) s 94 b. 

Clearly, such a set exists by Zorn's Lemma, using the fact that a satisfies (1), (2) in 
place of U. Now, let L D b be a maximal set satisfying (L) of Lemma 3.2 and 

(3) Lnu = m. 

Again, the existence of L follows from Zorn's Lemma (note that L := b satisfies (L) and 
(3)). We claim that L U U = X. 

Suppose otherwise and fix p e X \ (L U U). By the maximality U, the set U U {p} does 
not satisfy (2), so there is s G U such that (s U {p}) S-> b. By the maximality of L, the 
set LU{p} fails (L), therefore there are si G [U] <UJ , t a G [L] <w such that s x (tiU{p}). 
The Pasch axiom (condition (13)) tells us that (sq U «i) S-> (6 U ti), which contradicts 
(L), because b C L. Thus we have proved that X = LU U. 

Finally, by Lemma 3.2, the characteristic function of U is a homomorphism such that 
h[a] C {1} from /i[6] C {0}. □ 

It is rather easy to guess the additional axiom for the class of W + o-separated structures. 
Namely, in view of Proposition 3.1, the relevant axiom is 

(c ) {0} <H 0. 
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Similarly, for W +0 i-separated structures we need to add (c ) and 



(ci) 0^{1} 

to the list (io)-(i3). It is interesting that axioms (co), (ci) together with (i )— (13) allow 
us to define the notion of a complement (or negation) of an element. We explain it later, 
when discussing some other features of the relation S->. 

We now show that W +0 i can be regarded as the ultimate structure on the two-element 
universe. 

Theorem 3.4. Let D be a structure whose universe is {0,1}. Then (D, W+01) is a 
semi-dual pair. 

Furthermore, if belongs to the language of 3 then (B, W+o) a semi- dual pair. Sim- 
ilarly, if both and 1 are in the language o/D then (D, W) is a semi-dual pair. 

Proof. Fix a finite X G ISP(D), where we assume that |D| = {0, 1}. Fix p G X**. Since 
0, 1 are in the language of W+01, <p is not constant. Consider the universe of X* as the 
family of all subsets of X, whose characteristic functions are the homomorphisms into 
D. Let & = </> _1 (l), treated as a family of sets. Note that & 7^ 0, because p> 7^ 0. 
Suppose P| & — 0. Then R-> and p>\^\ = {1}, therefore ip is not a homomorphism, 
a contradiction. 

Thus 7^ and G := J^" 7^ 0. Suppose for each x G G there is G X* such that 
<p(fx) fx{x). Notice that F x := f^iX) 4- ^ 1 because otherwise we would have that 
fx(x) = 1 and also <p(f x ) = 1. Thus <p(f x ) = 0, therefore f x (x) = 1, that is, x G F x . 
Finally, we have 

p|j? = G c \J Fx 

x&G 

which means that & S-> {F x } xe G- This again shows that p is not a homomorphism, a 
contradiction. 

Finally, if is in the language of D, then we allow the possibility that tp — and in this 
case <p(f) = /(0) for / G X*. If both and 1 are in the language of D then we also allow 
that tp — 1 and consequently <p(f) = /(l) for / G X*. This completes the proof. □ 

As a corollary, we obtain the main result of this section: 
Theorem 3.5. (W+ ,W+ ) and (W,W+ i) are dual pairs. 

Given a structure © whose universe is {0, 1}, given a ©-separated structure X, it is 
natural to define 

(H) s^t = (V/i G Hom(X,D)) h[s) <t+ h[t], 
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where s,t 6 [X] <tJ . It is easy to see that such defined relation S->- satisfies (i )— (13), 
therefore X becomes a W-separated structure. It is natural to ask whether S-^-homo- 
morphisms into W are the same as homomorphisms into D. This turns out to be true, 
as we show below. 

Theorem 3.6. Let D be a structure with universe {0, 1} and let X G ISP(D). Consider 
X with the relation °^ defined by condition (H) above. Then 

Hom(X,D) = Hom(X,W), 

when treated just as sets with no structure. 

Proof. Just by definition, we have that Hom(X,D) C Hom(X, W). Fix /: X -»■ {0, 1} 
which preserves 4-* and suppose that / is not a homomorphism into D. Replace each 
(possibly partial) operation in the language of D by a suitable relation. This causes no 
problem, because we deal with a fixed D-separated structure. Now the fact that / is 
not a homomorphism is witnessed by a relation R in the language of D. More precisely, 
there exist a , . . . , a n _i G X such that 

X (= R(a , . . . , a n _i) while D ^ R(f(a ), . . . , /(a n _i)). 

Changing the order if necessary, we may assume that /(a^) = for i < k and /(a,) = 1 
for k ^ i < n (possibly k = or k = n). Let t = {a^ : i < k} and s = {ai : k ^ i < n}. 
Then s t in X, because / preserves 4-> and f[s] f[t] in W. By the definition of R-* 
in X (formula (H)), there exists h G Hom(X, D) such that h[s] 9^ h[t]. This means that 
h[s] = f[s] and h[t] = f[t], therefore 

®\£R(h(a ),...,h(a n -i)). 

On the other hand, X |= R(clq, . . . , a n _i), which contradicts the fact that h is a homo- 
morphism of D-separated structures. □ 



*** 



We now make a brief discussion of basic properties of the relation First of all, we 
note that R-> restricted to singletons is just a partial order. Specifically, define 

x {x} <H {y}. 

By (i 2 ) this relation is reflexive and antisymmetric and (13) gives transitivity. We shall 
come back to this observation later. W shall call ^ the partial order associated to 
This is in fact the restriction of to pairs of one-element sets. For some concrete 
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classes of S^-structures, it happens that the partial order ^ is discrete, that is, x ^ y 
holds only if x = y. 

Another feature of S->, in the presence of the constants 0, 1, is the ability to define the 
negation. Namely, given a W +0 i-separated structure X = (X, S->), we say that b G X is 
the complement (or negation) of an element a G X if both relations 



hold in X. Using Proposition 3.1, we see that b is uniquely determined, because X can 
be viewed as a family of sets JF, with being the empty set, 1 the whole universe 
V — (J cP, and then {a, b} S-> {0} means that a fl b = and {1} {a, 6} means that 
a U b = V. On the other hand, it is an easy exercise to derive the uniqueness of the 
complement just from the axioms (io)-(i3) together with (co), (ci). The complement of 
a will be denoted by ->a. In some cases, it will be natural to add the function -i to the 
language in order to get a duality. This indeed happens with Stone duality. 
We shall now try to explain the Pasch axiom. Let us imagine that each finite set x 
generates a "lower-set" £(x) and an "upper-set" u(x), possibly by adding elements 
outside of the universe |X|. Now the relation a S-> b means that u(a) (l£(b) ^ 0. In fact, 
this is the case when X = is like in Proposition 3.1, where 



Formally we may still have £(a) fl u(b) = even though f] a C [J b, however as we said 
before, the lower- and upper-set may contain more elements, for instance, all sets that 
are finite unions of elements of & . In that case, indeed £(a) (lu(b) ^ iff a S-> b. Now let 
us imagine that both £(x) and u(x) mean the convex hull of the set x, with respect to 
some fixed (possibly different) convexity structures. Condition (13) becomes a geometric 
axiom saying that some convex sets should intersect. In case where ao,ai,bo,bi are 
singletons, this is the classical Pasch axiom stated in a more abstract setting, namely 
that the line segments [a ,ai] and [&o> ^i] should intersect whenever ai G [z, a ] and 
h G [z,bo]. 

It turns out that a large subclass of W-separated structures indeed comes from convexity 
structures. More details are explained in the next section, where we also review some 
classical dualities for 2-separated structures. 

4 Applications 

In this section we study a duality involving convexity structures, as a special case of 
the duality involving We also discuss some known dualities like Priestley duality for 
posets vs. distributive lattices and Hofmann-Mislove-Stralka duality for semilattices. 



{a, b} =K {0} and {1} =K {a, b} 



£{x) = {y: y C I \x} and u(x) = {y: 





x C y}. 
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We already know that all 2-separated structures have their associated relation S-> (for- 
mally a sequence of relations) which could replace the original language (see Theo- 
rem 3.6). Given 2-separated classes & and £f , we shall say that 3" is naturally dual to 
if for every finite X £ & it holds that X* £ and X is reflexive with respect to 
the dual pair (W, W+oi) or (W + o,W +0 ) (depending on the existence of the constants 
0, 1 in the language), and the same holds when interchanging the roles of & and £f. 
In other words, J? and £f are naturally dual if the categories of finite structures of & 
and £f are dually equivalent via the Hom-functors into W, W + o or W+oi- Note that we 
actually do not require that the classes & and £f are of the form ISP(D) and ISP(E) 
for some dual pair (D, E). In any case, once we have suitable dual classes & and £f , we 
can use Theorems 2.1 and 2.5 to conclude that all compact and all discrete structures 
in & and £f are reflexive. 

4.1 Abstract convexities 

A convexity on a set X is, by definition, a family of subsets of X that is closed 
under arbitrary intersections and unions of chains. So in particular X £ being the 
intersection of the empty subfamily of <S . Some authors assume that £ £f , although 
we prefer to avoid it for the reasons explained below. It is well known [12] and easy to 
check that every convexity is determined by the convex hull operator defined by conv A 
to be the intersection of all convex sets containing A. The relation "x £ conv A" can 
actually be defined in a first-order language, using infinitely many relations of the form 
B(x, j/o, ... , 2/n-i) meaning that x £ conv{y , • • • , 2/n-i}- 

For the sake of generality, we need to work with two convexities on the same set. 
Namely, a bi-convexity space is a structure of the form (X, j£f, where Jzf and 
are convexities on X. We shall write convjf and convf/, indicating which convexity we 
have in mind. A bi-convexity space {X,Jf, e W) is normal if 

(Nl) For every x ^ y in X either conv £>{x}r\convf/{y} = or conv^{x}flconv _%>{y} = 



(N2) Given A £ JSf, B £ ^, there exists H £ such that X \ H e J? and B C H, 
AC)H = ®. 

It is easy to "encode" normal bi-convexity structures in the language of S-^. Namely, 
consider the following axiom: 



Notice that the converse implication is a special case of (i 3 ): put a = 0, a x — a, b = b, 
b\ = 0. The following fact is rather obvious. 
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Proposition 4.1. Let (X, Jzf, ^) be a normal hi- convexity space. Given finite sets 
a,b C X, define 

a S-> b -<=>- conv^(a) D conv^f(6) ^ 0. 
Then (X, 9-*) satisfies (iq) - (14). 

It turns out that the converse statement holds true, therefore we get an axiomatization 
of bi-convexity structures in terms of 

Proposition 4.2. Assume (X, S-*-) satisfies (i ) - (14). Given a finite seta C X, define 

convj^(a) = {p G X: {p} S-> a} and conv^(a) = G X: a S-> {p}}- 
T/ien (X, .5?, ^) is a normal bi-convexity space satisfying the condition 
(|) aS^fe -<=>- conv^(a) fl conv^(6) ^ 0. 

It is rather clear that the convexities Jzf and % satisfying (f ) are uniquely determined. 

Proof. It is clear that conv_s? and conv^ are monotone, that is, they induce convexities 
Jzf and % on X. We need to check that (X, Jzf, ^) is a normal bi-convexity space. 
Condition (Nl) is just the translation of (12). Fix disjoint sets A G Jzf, B£f . Given 
s 6 [B] <u , i 6 |/4] <w , we have that s t, therefore by the remark after the proof 
of Theorem 3.3 there exists a homomorphism h: X — > W such that /i[A] C {0} and 
h[B] C 1. Then /1 preserves the bi-convexity structures and hence H = fo _1 (l) is such 
that HCB,Hr\A — $ and H G X \ H E Jf. This shows (N2). □ 

It is interesting to note that axiom (i 3 ) for bi-convexity spaces is equivalent to the 
following 

q E conv^(a U {p}) & r G conv^(6i U {p}) 
(1) conv^(a U {r}) n conv^({g} U 61) ^ 0, 

which is indeed known as the Pasch axiom for abstract convexity structures (see [11] 
for more details). Clearly, (%) is a special case of (i 3 ). On the other hand, it is easy to 
check that (13) follows from (i )— (12), (14) and (%). 

The two propositions above provide an axiomatization of normal bi-convexity structures 
in the language of W. Note that W itself can be regarded as a normal bi-convexity 
structure, because it satisfies (i 4 ) for the obvious reasons. We are now ready to prove 
the main result of this subsection. 

Theorem 4.3. The class of normal bi-convexity structures is naturally dual to the class 
of normal bi-convexity structures with and 1. 
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Proof. We shall use Theorem 3.4. Fix a finite normal bi-convexity structure X. We 
look at X* as the family of all subsets of X whose characteristic functions are the 
homomorphisms from X into W. Fix S,TCX* such that S S-> T, that is, f]S C [JT. 
Let A = [J teT (X \ t). Then A is an Jzf-convex set disjoint from the ^-convex set 
B = P) S. Thus, by normality, there exists H G % such that X \ if G Jz? and B C if, 
A fl = 0. The characteristic function of if is a homomorphism into W, therefore 
if G X*, according to our agreement. Finally, 5 S-> {if} and {if} R-» T, which shows 
that X* satisfies (14). By Theorem 3.4, this completes the proof. □ 

It might be of some interest to describe structures dual to normal convexity structures, 
that is, normal bi-convexity structures (X,Jf, with J2? = <fy . We do it below. 
In view of Propositions 4.1 and 4.2, the following axiom describes normal convexity 
spaces: 

(i 5 ) a^b -<=^ b S-> a. 

A structure (X, S->) satisfying (15) will be called symmetric. As we know from Theo- 
rem 4.3, the dual to a normal convexity structure is necessarily a normal bi-convexity 
structure with 0, 1. Notice that, given a normal convexity structure X, for every ho- 
momorphism / : X — > W, the map 1 — / is again a homomorphism. It follows that the 
dual bi-convexity structure is closed under negation. Note the following property: 

(ae) a S-> b -<=>■ -16 S-> ->a, 

where ->s = {~<p: p G s}. We shall say that a bi-convexity space X is complemented if 
0, 1 are in the language of X and X is closed under negations. If this is the case, then 
condition (as) is satisfied automatically. 

Theorem 4.4. The class of normal convexity structures is naturally dual to the class 
of complemented normal bi-convexity structures. 

Proof. Let X be a finite normal convexity structure (i.e. a finite normal symmetric bi- 
convexity structure), represented in the language of W. By Theorem 4.3, the dual X* is 
a normal bi-convexity structure with and 1. Clearly, it is complemented. Conversely, 
if X is a complemented normal bi-convexity structure then, again by Theorem 4.3, the 
dual X* is a normal bi-convexity structure. Since X is complemented, X* is symmetric, 
that is, both convexities are the same. □ 

Note that the class of 2-separated convexity spaces (or, more generally, bi-convexity 
spaces) can be described as ISP(G), where G is the unique normal (bi-) convexity struc- 
ture whose universe is {0, 1}. Recall that the language of G should consist of all rela- 
tions coding "x G conv{|/i, . . . , y n }" ■ Unfortunately, the class ISP(G) contains convexity 
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structures that are not normal. In fact, it is easy to find a 5-element subset in the plane 
that is not normal convexity space. 

We do not know whether there exists a structure E such that (G, E) is a dual pair. 



4.2 The Hofmann-Mislove-Stralka duality 

Fix a finite semilattice X = (X, A), that is, A is a symmetric associative operation on X 
such that x Ax = x holds for every x G X. We use the adjective "meet" only to indicate 
that A plays the role of the infimum with respect to the associated partial order defined 



where ^ is the associated partial order. It is very easy to check that R-> satisfies (io) _ 
(13) and therefore X becomes a W-separated structure. Actually, 9-» is the same as the 
relation defined by condition (H) before Theorem 3.6. 

Given / G Hom(X, W), observe that the set F = is meet-closed, therefore it is 

of the form [p, — y), where p — f\F. 

For a moment, let us identify each / G Hom(X, W) with the set Then, given 

finite sets S,TC Hom(X, W) we have that S S-> T if and only if |~| S C T, just because 
of the remark above. It follows that the dual to a semilattice (with respect to the 
(W, W+oi) duality) is again a semilattice. 

By Theorem 3.5, we obtain the Hofmann-Mislove-Stralka duality: 

Theorem 4.5 (Hofmann, Mislove, Stralka [8]). The class of semilattices is naturally 
dual to the class of semilattices with and 1. 

We also get another variant: 

Corollary 4.6. The class of semilattices with is naturally dual to itself. 
4.3 Priestley and Stone dualities 

We already know that every W-separated structure has a natural partial order, namely, 
°r> restricted to pairs of singletons. In some cases, this partial order trivializes, that 
is, it is just equality. This happens, for example, in symmetric structures. Let us now 



by 



x ^ y 



x Ay = x. 



Given finite sets s, t C X, define 
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consider the other extreme: The case where the partial order induces the relation S->. 
The appropriate axiom is: 



The class of W-separated structures satisfying (<) coincides with ISP(O), where O = 
(2, ^) is the 2-element linearly ordered set in which < 1. 

Recall that a bounded distributive lattice is a structure of the form (L, A, V, 0, 1) iso- 
morphic to a family of sets (j£f , PI, U, 0, X), where [J^f = X. 

It is straight to see that the dual to a O-separated structure is closed under meet and 
join. It also carries the constants 0, 1, therefore it is a bounded distributive lattice. 
Conversely, given a bounded distributive lattice L, its dual structure (with respect to 
the (W, W + oi) duality) is a partially ordered set. This follows from the following folklore 
fact: 

Proposition 4.7. Let S, T be finite families of prime filters in a distributive lattice 
such that f] S C |J T. Then there exist p G S and q G T such that p C q. 

Summarizing, we obtain Priestley duality as a special case of Theorem 3.5: 

Corollary 4.8 (Priestley). Partially ordered sets are naturally dual to bounded dis- 
tributive lattices. 

Stone duality can actually be regarded as a special case of Priestley duality. Namely, 
trivial partial orders correspond to complemented distributive lattices, i.e., Boolean 
algebras. In other words: 

Corollary 4.9 (Stone). Sets (i.e. structures whose language consists of equality only) 
are naturally dual to Boolean algebras. 

Note that Priestley duality provides a simple proof of the classical fact saying that a 
bounded distributive lattice is a Boolean algebra if and only if each of its prime filters 
is maximal. Of course, using Theorems 2.1 and 2.5, we obtain the full Stone duality, 
saying that compact 0-dimensional spaces are dually equivalent to Boolean algebras. 

Since the duality is symmetric, one may ask for compact Boolean algebras and their 
duals, which should be just sets (with no structure). Obviously, we get the class of all 
Cantor cubes. In fact, this is again easily proved using duality: 

Proposition 4.10. Let K be a compact Boolean algebra which is {0, 1} -separated. Then 
K is topologically isomorphic to 2 K for some cardinal k. 



(<) 
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Proof. Let A = K*. Recall that A carries no structure, therefore every function /: A — > 
2 is a homomorphism. By Theorem 2.1, K = 2 A . □ 



We finish with an easy example showing that semi-dual pairs need not be dual. 

Example 4.11. As before, let L be the 2-element bounded distributive lattice and 
let D = (2, =). We claim that (D,L) is a semi-dual pair. Indeed, if X G ISP(D) then 
X* = Hom(X, D) has a structure of a distributive lattice (in fact: it is a Boolean algebra). 
If X G ISP(D) is finite then X = X**, because of the Priestley duality. On the other 
hand, if Y G ISP(L) is a finite distributive lattice which is not a Boolean algebra then 
Y ^ Y**, because P* is a Boolean algebra whenever P is a D-separated structure (i.e. 
P is any set with equality). It follows that (D, L) is not a dual pair. 

4.4 Reflexivity of topological posets 

It turns out that many topological 2-separated posets are reflexive. Below we give a 
necessary and sufficient condition for reflexivity. Given a poset P and A, B C P we 
write A ^ B if x ^ y holds for every x G A, y G B. We write FS(P) for the set of 
all final segments in P, that is, all sets P C P whose characteristic functions are order 
preserving. Clearly, FS(P) can be identified with the dual of P. 

Lemma 4.12. Let F = (P, ^, 3T) be a 2-separated topological poset. Let F be a closed 
filter in F* and define B — f]F. Then 

F = {x G FS(P): B C x}. 

In particular, B ^ (recall that, by definition, ^ F). 

Proof. Fix xq G FS(P) such that B C xq. It suffices to show that xq G clP. For this 
aim, fix a basic neighborhood of the form s + H t~ of Xq, where s, t G [P] <1 ^. Since 
t fl P = and P is closed under finite intersections, there is y G F such that y D t = 0. 
Let i = io U i/. Then x 3 Xo, therefore x G P. Clearly x G s + fl □ 

Theorem 4.13. Pei P = (P, ^, ^) be a 2-separated topological poset in which all clopen 
final and initial segments generate the topology 2? . Then F is reflexive if and only if 
for every closed final segment B C P and for every closed initial segment C C P with 
C < B, there exists a clopen final segment u such that B C u and C fl u = 0. 

Proof. We start with the "if part. Fix a poset P satisfying the above condition. Let 
H be a clopen prime filter and let B = f]H. By Lemma 4.12, u G PT iff P C u and 
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u G FS(P). Let 7 = FS(P) \ 77. Then J is a clopen (prime) ideal. Let C = P \ \J I. We 
claim that 

7 = {uGFS(P): uHC = 0}. 

In fact this statement follows from Lemma 4.12, considering the dual lattice of initial 
segments. Now we claim that C ^ B. Indeed, suppose x G C, y G B are such that x ^ y 
and find u G FS(P) with x G u and y ^ u. Then u £ I and u ^ H, a contradiction. 
Since 7 fl 77 = 0, we see that 7? and C cannot be separated by a clopen final segment. 
By our assumption, this means that B H C 7^ 0. Finally, if g G 7? D C then 7? = [g, — >) 
and hence 77 = q + . 

Now suppose that C, B witness the failure of the condition in the lemma. Define 77 = 
{u G FS(P) : B C u} and 7 = {u G FS(P) : u (~) C = 0}. Then 77 is a closed filter, 7 
is a closed ideal and 7 fl 77 = since u G 7 fl 77 would separate C and 7J. Moreover 
7 U 77 = FS(P) because if u ^ 7 then there is p G C fl u and therefore 7? C [p, — >■) C u, 
that is u G 77. Thus 77 is a clopen prime filter. We claim that 77 7^ q + for any q £ P. 
Indeed, suppose 77 = q + ; then q ^ C so there exists a neighborhood u of q which is 
disjoint from C. We may assume that v = u\w, where u,w G FS(P). Then q G u, so 
B <Z u. Thus C fl m 7^ 0, because u does not separate B from C. Now if p G C fl w then 
p < q and hence p G u\w, because P \ w is an initial segment. Thus v fl C 7^ 0, a 
contradiction. This completes the proof of the "only if part. □ 

Below is an example of an irreflexive poset. 

Example 4.14. Define S = {0} U {1/n: n 6 u} with the natural linear order and 
let X = (oji + 1) x S be endowed with the product ordering ^ and with the product 
topology. Clearly, X is 2-separated. Define P = (P, ^p, where P = X \ {(ui,0)}, 
^p=^ \ (P x P) and 3" is the subspace topology. It is clear that P is 2-separated. Let 
B = {(coi, 1/n) : n G u} and define 

77 = {u G FS(P): S C u}. 

Clearly, 77 is a closed filter in P*. Observe that B = f] 77 and 77 7^ p + for any p G P. 
We shall show that 77 is a clopen prime filter. Let C = oj± x {0} and define 

7 = {m G FS(P): wHC = 0}. 

Clearly, 7 is a closed ideal in P*. Now it suffices to show that 7 U 77 = FS(P) and that 
7 fl 77 = 0. Fix u G FS(P) \ 7. Then there is p G C fl w and hence 7? C [p, — >■) C u, which 
shows that u G 77. Hence 7 U 77 = FS(P). Fix m G 77. Then tt is open and B <Z u. Thus 
for each n E u there is 5(n) < wi with [5(n),a;i] x {1/n} C m. Let 5 = sup ngw 5(n). 
Then 5 < oji and we have (5, 0) G clw = m. It follows that u fl C 7^ 0, that is w ^ 7. 
This shows that 7 fl 77 = 0. 
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4.5 Betweenness structures 

There exist quite natural 2-element structures for which there is no duality. Below we 
describe one. Let bo be the following ternary relation on 2: 

b (>, y,z) = (x = z = l y = l). 

Let So = (2, bo). An § -separated structure is called a betweenness structure, sometimes 
also called So-betweenness. A subset G of a betweenness structure (X, B) is convex if 

(V a, b G G)(V x G X) B(a, x,b) xeG. 

We also define [a, b] = {x G X: B(a,x,b)}, sometimes called the interval joining a 
and b. It is clear that convex sets form a (usually non-normal) convexity structure in 
the sense of Subsection 4.1, however not all convexities are induced by a betweenness 
relation. 

Lemma 4.15. A structure {X, B) is § - separated if and only if B satisfies the following 
axioms. 

(1) B(x,x,y) and B(x,y,y). 

(2) B(u,x,v) & B(u,y,v) & B(x, z,y) ==>- B(u,z,v). 

(3) B(x,y,x) & B(y,x,y) x = y. 

If (X, B) is a betweenness structure then for every a,b G X the set [a, b] is convex. 

Proof. It is rather clear that every structure in ISP (So) satisfies the above axioms. 
Fix (X,B) such that B satisfies (1) - (3). Notice that (1) and (2) imply the second 
statement, i.e. that the set [a, b] is convex for every a,b G X. Now if a ^ b then by (3) 
either a ^ [b,b] or b ^ [a, a]. Further, the characteristic function of every convex set is 
a homomorphism. It follows that (X, B) is §o-separated. □ 

Theorem 4.16. There exist no structure E = (2,3%) for which (§o,E) is a dual pair. 

Proof. Suppose E is such a structure. Let X = (u, B), where 

B(k,£,m) ^=^> (k = m =^ £ = k = m). 

This is in some sense the "minimal" betweenness structure on u. Namely, non-trivial 
convex sets are the singletons of u. Let k: X — > X** be the evaluation map. By Theo- 
rem 2.5, we know that k[X] = X**. On the other hand, X** is pointwise closed in the 
space of continuous functions C(X*,2). 
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Every homomorphism from X into §o is the characteristic function of a convex subset of 
00. Thus, X* is naturally homeomorphic to K = {0,u;} U [a;] 1 . After this identification, 
we have that 

(t) k(uY 1 = {u,n} 

for every n 6 w. The set {n{n) : n G u>} should be pointwise closed. On the other 
hand, (f) shows that the characteristic function of {u} is the limit of the sequence 
{ft(n)} nea; . This is a contradiction, because u is an isolated point of K and therefore 
its characteristic function is continuous. □ 

Example 4.17. Let B be the natural betweenness relation on D = {0, 1}. That is, 
B(x, y, z) holds iff y G {x, z}. Let us describe the class ISP(D). 

Fix a set X and a ternary relation B on X. We say that B is a betweenness relation if 
the following conditions are satisfied for every x, y, z,a,b G X. 

(1) B(x,x,y) and B(x,y,y). 

(2) If B(a,x,b), B(a,y,b) and B(x,z,y) then B(a,z,b). 

It is straight to check that every {X, B) G ISP(D) satisfies the above conditions. On the 
other hand, if B is a betweenness relation on a set X then (X, B) G ISP(D) if and only 
if for every x,y,z E X such that ~>B(x, z, y) there exists a halfspace H C X such that 
z ^ H and x,y G if. Recall that a set if is a halfspace if its characteristic function is 
a homomorphism into D. In other words, if is a halfspace iff whenever B(x, z, y) holds 
and x,y G H then z G if and whenever -B(x, z, y) holds and x,y ^ H then z ^ H. 

Question 4.18. Does there exist E such that (D, E) is a dual pair? 

5 Notational remarks 

In this section we assume that the reader knows the book [3] (or another texts on alge- 
braic dualities) and our intention here is to explain the key similarities and differences 
between the approach and terminology in this paper and the above-cited book. Readers 
who are not familiar with the theory of algebraic dualities can safely stop reading here. 

Perhaps the key difference with the approach in [3] is our definition of semi-dual pair 
which just describes the conditions for duality between finite structures. As it was 
signalized earlier, here we use the term natural duality as something similar to the full 
duality for the class of finite structures. 



22 



Because we know that the duality for finite structures implies the duality for both 
compact and discrete structures (see Section 2), we decided to use the property of finite 
structures in the definitions. 

Observe that if M yields a natural duality (in the sense of [3, Chapter 2]) on ISP(M) then 
the (M, M) is a semi-dual pair. Also note that since we allow more general structures 
in the definition of semi-dual pairs, the inverse implication does not need to hold (or at 
least is hard to express in the language of algebraic dualities). 

Observe that Theorem 2.5 addresses a problem similar to those presented in Duality 
Compactness Theorem (see [3, 2.2.11]) and Third Strong Duality Theorem (see [3, 
3.2.11]). 

The family of relations R-> (see subsection 3.1) not only essentially "refines" the Brute 
Force construction (see [3, section 2.1]) for the two-element schizophrenic object, but 
also may be applied to full duality. 

Note that our results may be applied for more general classes than ISP(E); see Section 
3 and the beginning of Section 4. Finally, some of the results of the last section cannot 
be obtained by classical methods of the theory of algebraic dualities. 

References 

[1] Abraham, U.; Bonnet, R.; Kubis, W.; Rubin, M., On poset Boolean algebras, 
Order 20 (2003), no. 3, 265-290. 

[2] Banaschewski, B., Remarks on dual adjointness, Nordwestdeutsches Kate- 
gorienseminar (Tagung, Bremen, 1976), pp. 310. Math.-Arbeitspapiere, No. 7, Teil 
A: Math. Forschungspapiere, Univ. Bremen, Bremen, 1976. 

[3] Clark, D.M.; Davey, B.A., Natural Dualities for the Working Algebraist. Cam- 
bridge Studies in Advanced Mathematics, 57. Cambridge University Press, Cam- 
bridge, 1998. 

[4] Davey, B.A., Natural dualities for structures, in: Acta Universitatis Matthiae 
Belii Series Mathematics, pp. 3-28, Banska Bystfica 2007. 

[5] Davey, B.A.; Haviar, M.; Priestley, H.A., Natural dualities in partnership, 
Appl. Categor. Struct. 20 (2012) 583-602. 

[6] Davey, B.A.; Priestley, H.A., Introduction to Lattices and Order, Cambridge 
University Press 2002. 



23 



[7] Hofmann, D., A generalization of the duality compactness theorem, J. Pure Appl. 
Algebra 171 (2002), 205-217. 

[8] Hofmann, K.H.; Mislove, M.; Stralka, A., The Pontryagin Duality of Com- 
pact ^-dimensional Semilattices and its Applications , Lecture Notes in Mathemat- 
ics, Vol. 396, Springer- Verlag, Berlin- New York, 1974. 

[9] Isbell, J.R., General functorial semantics, I, Amer. J. Math. 94 (1972) 535-596. 

[10] Johansen, S.M., Natural dualities for three classes of relational structures, Alge- 
bra Univers. 63 (2010), no. 2-3, 149-170. 

[11] Kubis, W., Separation properties of convexity spaces, J. Geom. 74 (2002) 110-119. 

[12] van DE Vel, M., Theory of Convex Structures, North-Holland Mathematical 
Library 50, Amsterdam 1993. 



21 



